Boost
boost
arrow_drop_down
Boost.Graph
C++ 14 Added in Boost 1.29.0
Categories: Containers , Algorithms , Iterators

The BGL graph interface and graph components are generic, in the same sense as the Standard Template Library (STL).

This Release

Jeremy Siek and a University o team.
Author
K. Noel Belcourt
K. Noel Belcourt
Maintainer
akumta
akumta
Contributor - New
Matt Barr
Contributor - New
Murray Cumming
Murray Cumming
Contributor
E Kawashima
E Kawashima
Contributor
Maël Valais
Maël Valais
Contributor
Jakob Lykke Andersen
Jakob Lykke Andersen
Contributor

Boost Graph Library

A generic interface for traversing graphs, using C++ templates.

The full documentation is available on boost.org.

Support, bugs and feature requests

Bugs and feature requests can be reported through the Trac issue tracker (see open issues and closed issues). Here is why Trac is still in use.

You can submit your changes through a pull request. One of the maintainers will take a look (remember that it can take some time).

There is no mailing-list specific to Boost Graph, although you can use the general-purpose Boost mailing-list using the tag [graph].

Development

Clone the whole boost project, which includes the individual Boost projects as submodules (see boost+git doc):

git clone https://github.com/boostorg/boost
cd boost
git submodule update --init

The Boost Graph Library is located in libs/graph/.

Boost Graph Library is mostly made of headers but also contains some compiled components. Here are the build commands:

./bootstrap.sh            <- compile b2 
./b2 headers              <- just installs headers
./b2                      <- build compiled components

Note: The Boost Graph Library cannot currently be built outside of Boost itself.

Running tests

First, make sure you are in libs/graph/test. You can either run all the 300+ tests listed in Jamfile.v2 or run a single test:

../../../b2                        <- run all tests
../../../b2 cycle_canceling_test   <- single test

You can also check the regression tests reports.

All Time

Jeremiah Willcock
Jeremiah Willcock
Contributor
Douglas Gregor
Douglas Gregor
Contributor
Jeremy Siek
Jeremy Siek
Contributor
Andrew Sutton
Andrew Sutton
Contributor
Vladimir Prus
Vladimir Prus
Contributor
Aaron Windsor
Aaron Windsor
Contributor
Ronald Garcia
Ronald Garcia
Contributor
Beman Dawes
Beman Dawes
Contributor
Dave Abrahams
Dave Abrahams
Contributor
nobody
Contributor
Jürgen Hunold
Jürgen Hunold
Contributor
Daniel James
Daniel James
Contributor
Rene Rivera
Rene Rivera
Contributor
Marshall Clow
Marshall Clow
Contributor
Stephen Kelly
Stephen Kelly
Contributor
Eric Niebler
Contributor
Gennaro Prota
Contributor
Nicholas Edmonds
Nicholas Edmonds
Contributor
John Maddock
John Maddock
Contributor
Jonathan Turkanis
Jonathan Turkanis
Contributor
Stefan Slapeta
Contributor
BenPope
BenPope
Contributor
Mads Jensen
Mads Jensen
Contributor
Josef Cibulka
Contributor
Michael A. Jackson
Michael A. Jackson
Contributor
Guillaume Melquiond
Guillaume Melquiond
Contributor
Alexander Lauser
Alexander Lauser
Contributor
Troy D. Straszheim
Troy D. Straszheim
Contributor
Steven Watanabe
Steven Watanabe
Contributor
Victor A. Wagner Jr.
Contributor
Caleb Epstein
Contributor
Arvin Schnell
Arvin Schnell
Contributor
Aleksey Gurtovoy
Contributor
Akira Takahashi
Akira Takahashi
Contributor
Björn Karlsson
Contributor
Andreas Huber
Contributor
Daniel J. H
Daniel J. H
Contributor
Marcel Raad
Marcel Raad
Contributor
Jurko Gospodnetić
Jurko Gospodnetić
Contributor
Bryce Adelstein-Lelbach
Bryce Adelstein-Lelbach
Contributor
Kolya Matteo
Kolya Matteo
Contributor
Jens Maurer
Jens Maurer
Contributor
Joaquín M. López Muñoz
Joaquín M. López Muñoz
Contributor
Neil Groves
Contributor
Joel de Guzman
Joel de Guzman
Contributor
Noel Belcourt
Noel Belcourt
Contributor
Ahmed Charles
Ahmed Charles
Contributor
Louis Dionne
Louis Dionne
Contributor
Alisdair Meredith
Alisdair Meredith
Contributor
Stephan Diederich
Stephan Diederich
Contributor
Roland Schwarz
Roland Schwarz
Contributor
Jürgen Hunold
Contributor
Ciro Santilli
Ciro Santilli
Contributor
marcinz
marcinz
Contributor
Justin Viiret
Justin Viiret
Contributor
coderakki
coderakki
Contributor
sehe
sehe
Contributor
felix
felix
Contributor
Arne B
Contributor
Jared Grubb
Jared Grubb
Contributor
Vladimir Prus
Vladimir Prus
Contributor
Ola Nilsson
Ola Nilsson
Contributor
Jakob Lykke Andersen
Jakob Lykke Andersen
Contributor
mikael
mikael
Contributor
Lorenz Breidenbach
Lorenz Breidenbach
Contributor